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ABSTRACT 

77ie paper describes a simplified structure concerning 
the implemenuixion of an adcq;ftive digital receiver 
suitable far the pan-european cMdar system (GSH 
Croup Special Mobile), 

In the GSM system, the performance of the received 
information is strongly effected by the multipath typical 
of the mobile communications channeL 
The proposed maximum likelihood sequence estimation 
(MLSE) receiver based on the Viterbi algorithm 
con^fensates for selective distortion due to the multipath 
propagation and Dtfppler shift also in the case of fast 
channel variations using., an adaptive traddng made 
method. 

LINTRODUCTION 

The growing deoiand of mobile radio telephone service 
has accelerated the development of a new high-capacity 
pan-Euxopean digital mobile radio system,i.e. the 
ETSI/GSM (Etiropean Tdecommunicatioiis Standards 
InGtitute/Grotq> Special Mobiles). 
This system en^Ioys tinoe division multiple access 
(TDMA) with eight channds per carrier widi GMSK 
(Gaussian Minimum Shift Keying) modulation and a 
burst transmission with modulating data signal rate 
equal to 270.833 Ub/s. 

The mo(lii1afifm (of fhe partial response type) and the 
intersymbol inlerfereaoe resulting from the ttme^variant 
muItipalhpropagatiQCi of Oie signal through the cfaamiel 
the requires a maximum likelihood sequence estimation 
(MLSE). An efficient inylementation of the MLSE 
criterion is the Viteibi algorithm (VA) for 
demodulation. 

The VA requires the knowledge of the channeL The 
channel can be estimated using a training sequence, 
positioned in the middle of the burst and ibis estimate 
can be used for the entire burst. 

However, the rapidly varying channel characteristics 
within the burst period* due to fading and to the vehicle 



speed may require a more efficient design of the 
adaptive receiver. 

The yaper first presents the genml receiver 
characteristics including the performance and the 
inylementation conylexity. 

The performance of the receiver is evaluated^using a 
channel simulator suitable for mobile comirigMCTtiofw. 
The simulated cfaannd impairments are: 
" flat Gaussian noise (as a reference case) 
- Rayleigih (or Rice) fading with Doppler frequency shift 
and multiple echoes selected by the GSM Propagation 
Group as representative of uit4m erea(TU), nual area 
(RA) HI. 

The p^ier also shows the performance improvement 
obtained by using adaptation algorithm (LMS) to the 
MLSE reefer when the traddng of n^dly time- 
vaxying distortions is needed. 

2. DIGITAL RECEIVER ARCHITECTURE 

The receiver is q>ecifically tailored for the applications 
with GSMK modulati<m schemes and modulatioa index 

h=0.5. 

The general structure of the adaptive digital receiver is 
shown in Fig. 1. 

A discrete-time equivalent model of the ovmll cfaann^ 
characterizes the system that precedes the Viterbi 
receiver. Including the noise component, die received 
signal results 



(1) 



where 



Sq ± 1 are the transmitted data symbols 
haO^T) is the con^>lex time-varying lowpass 
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figure 1 . GenenU receiver simaure for the 
GSM system 

equivalent in^ulse response of the all 
ttansmissiofi system including the pulse shape 
modulatiob filter, the chaond and die laceivme 
filter * 

w(nT) ate: die san^les of an additive noise 
term. 

Foi^dditiveindi^«Ddcnt Gaussian noise con?^ it 
IS known diat die MLSE criterion leads to a receiver 
diat has to select among all possible data vectors die 
vector A ^x^iose coneflponding signal vector S is dosed 
in £nclideaa distance to die observation vector Y. In 
odicr woids it selects the vector A sudi diat mminiizes 

The inqjlementation of die MLSE criterion widi die 
^e metric can be efficiently performed by the wOl- 
taiowa Vitwtialgoridmi . From die conqnitational point 
of view^ die Viteibi algoridmi applied to die MLSE 
require die evaluation of die values of die signal 
component s(iT) for aU die possible combinations of 
data symbols, in order to iqjdate die Eudidean distance. 
At die €wl of a block of M «»eived samples, die 
Vitttbi algoridim detennines die M data symbols diat 
minimiTTs (2), diat rqnesents die MLSE of die 
transmitted data symbols. 

It is importam to point out diat die Viterbi algoridim: 
V requires die knowledge or the estimate of the 

equivalent channel impulse reqxMisc h.(kT). In 
the GSM system, die data packet contains a 
PseudoMndom sequence of 26 bite, termed 



midamfale, wUch is known at the receiver. By 
vsti^ the ocmdadon properties of this sequOTce 
an estimate of the commonicatidn channel 
during (he actual time-slot can be performed . 
^.(kT) must be of die FIR type, say of order N 
(N=5),k-0, 1,,.. N-l; 



The MLSE ad^tive receiver consists essentially of two 
blodcs: the channel estimator and the Viterbi processor 
as shown in Fig. 2. 




Figure 2 - Block diagnm of MLSE 
adaptive receiver 

Furdiermoie odi^ considerations are ioiiortant from die 
implooentatioa point of view of die digital receiver. 
A) The preamble position in middle of the burst 
allows to produce a channel in^se response 
estimate that in many situati<m is sufficiendy 
accurate for die whole duratioa^f die burst 
evai in presence of time-varying multipath 
fading. For diis reason die Viterbi algoridun is 
im'tializedat die extremes of die midambleand 
tiien works on the informative sequence in 
direct and inverse propagation. As expected the 
peribrmance of the receiver is worse at the 
beginning and at die end of the burst, and in 
die case of high cpeed of die mobile it is 
necessary to update die fiist channel le^Kinse 
variations by a receiver, adaptability (tracking 
mode as shown in Fig.2) using LMS 
algorithm. 

B) As kmg as the equivalent baseband 
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representatkm of the commiiiiicadoa is 
comet, the MLSE lec^ver only needs die 

CStilPflte of die rhun^ \ impulioft RS^OOSe 

" hJkT) and does not lequiie die knowledge of 
die canier |diase and of die symbol tuning. 
These information aze included automatically 
in die diannel estimate fioCkT). Itietefoie the 
MLSE receiver does not require subsystems 
dedi c a t ed to the carri^ phase and symbol 
timing extraction. Moreover even a modetate 
frequency ol&et bet we en die carrier frequency 
and die frequency of the recover local canier 
can be tolerated. The frequency ofliset appears 
as a slowly time-vatying relative carrier phase 
that contributes to die time variations of die 
flannel in^ndse response. These variadonscan 
be tracked by adaptation algoridims. 
C) The value of die pafamfstfn- N affects the 
.receiver complexity. Howevn*, in practice the 
proposed receiver is robust with reflect to the 
value of K. If turns out that the receiver 
performance (in terms of error probability) is 
quite good even for values of N significandy 
smaller than the actual duration of the channel 
impulse response. Moieov^ it turns out that 
the digital implementation of the MLSE 
receiver requires short binary register for a 
satisfactory performance^ i.e. die receiver is 
robust widi reflect to a finite-arithmetic 
implementatiatt. 
The characteristics oudined above suggest that die 
presented MLSE receiver is a good candidate for a 
digital receiver for mobile coninnmicadons. 

3. MLSE RECEIVER WITH LMS CHANNEL 
ADAFITVITY 

In die^GSM system very ^ist adaptation methods are 
necessary to compensate for the time and die frequency 
selectivcdistortion of die &ding channel varying very 
^idly-^tfa respect to the bit rate. This is particular 
Mdeai in the case of high vdiicle speed of the order of 
300 km/h or more* 

In the case of die proposed MLSE receiver die 
midamble of 26 Ints is used to estimate the 
c om n w m i ca ti o n s channel during die actual burst (trainiqg 
mode). 

The channels model can be approximated as a linear 
FIR filter with adjustable coefficients and by the 
correlation method die short known sequence gives an 
initial estimate of die coefficients for each bursts. 
This estimate can be held fixed during die burst and is 



tipdated only die next burst. 

When die cfaaanel cfaaractmstics vary very rapidly it is 
necessary to update the channel estimate within the burst 
(Cracking mode). 

The most commonly used criterion to optimij» die 
channel coefficients is die nunimization of die mean 
square error (MSE) between the desired data signal and 
the actual signal samples. The error is.defined as 

e(ii)=y(»7)-5:,A.(*I>J^^ 

The minimizaticm of die MSB carries to die Wiener - 
Hopf scrfutioa v^ieie die comqiuting of aaitocorreladon 
matrix inverse of die vector of die estimated ^ita signal 
S8nq>les is needed. 

The calculation is expeadve and the estimate 8(nT) can 
be <^tatn6d if die data sequence is known. 
Alternatively » the minimization of the mean square error 
may be obtained recorsively using the LMS algorithm 
by Widrow 

Mi^ere h,XkT) is die vector of die diannel coefficients at 
the instant nT» y(nT) is the received signal samples 
iadicatfw die conqilex ccmjugate), e^ is the error signal 
between the desired signal and the estimated signal and 
A is the step size selected as a compromise between the 
^peed of convergence and the stability. 
This adaptation algorithms try to improve the channel 
estimate suf^lied to the Viterbi demodulator. In the 
literature, it is common to use this estimated data 
sequence at die ou^t of the Viterbi demodulator as die 
*true" . sequence . to fistimate S(nT) and~~vpdate the 
cfaaimel coefficients. Howevo', in this uppcoasSi it is 
unavoidable a May to obtain the data sequence 
recognized by the VA demodulation and to feed back 
this sequence in die update of S(nT). Altemativety, die 
estimate can be evaluated by using the data sequence of 
a particular survivor in the brandb metric calculation 
during the Viteibi trellis. The selected data sequence in 
our case corresponds to the minitiwim state metric at 
time nT, and it is used to update the estimate s(nT) of 
all the survivors. This local estimate is therefore 
updated widiin the burst during the entire information 
sequence. 
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4JCESULTS AND CONCLUSIONS 

The fDUowing figures compare Uie p erfon n anoe of the . 
digital MLSE receiver that uses (he channel estimate 
obtained by the ihidamhie tnimng sequence for die 
whole burst (A) with the receiver using an ad^tive 
tracking algorithm. Curve B refuesents the performance 
of the adaptive lecehfer within the Inirst in^leme&ted by 
the LMS algorithm as in eq. (4), with A =0.01 in KA 
case and A=0.03 in/TV case. Carve C shows the 
p^onnance of die theoretically optimum adaptive 
reefer (Wiener-Hopf solution) based on the kiKyuiedge 
of the cbanxtel iii:q>ulse reaponse during die whole burst 
Of course, diis perfonnanoe represents a lowor bound 
for any realizable recriver as diis knowledge is not 
available and an estimate must be obtained. . 
As shown, the necessity of an adaptive algoridmss is 
more evident in Che case of hig]i vdiide speed, as it 
happens in the rural area where the ad^tation 
algorithms can recover the error due to the Doppler 
shift 
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FUgureS - RA ease wUh vehicle speed of 250 
km/h 



The results hig^^ the slowly convergence rate of the 
LMS algorithms due to the feet that only one 
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F^ure 4 - TV case with vehicle speed SO km/h 



panuneters A controls the adj^ticm rate. Therefore to 
JVPnMidi the good results of the Wieaer-Hopf solution 
die use of difierent ad^dve algoridun (e.g« of die ftst 
Kalman-type) should be used. In general diese 
algorithms achieve faster convergence and tracking 
capabilities even though they are more ocmiplex to 
implement 
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